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ABSTRACT 

In the last few years design of two dimensional has 
grown sufficient zest among researchers. The design 
of two dimensional finite impulse response (FIR) 
filters can be expound as a non-linear optimization 
problem. The constraints are high and estimation of 
large number of parameters is needed, especially in 
case of two dimensional finite impulse response 
filters. In order to improve performance we have used 
Binary Cat Swarm Optimization (BCSO) in which 
some concepts are introduced to bring down ripples. 
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1. INTRODUCTION 

Two dimensional(2D) digital filter have found wide 
applications in different areas like image processing 
[1], seismic signal processing, nuclear test detection, 
sonar, radar and radio astrology [2], In the area of 
image processing, 2D FIR filters are preferred 
because of their inherently stable nature, no phase 
distortion and easy realization using fast Fourier 
Transform. They are used for image contrast 
enhancement, denoising [3], [4], image deblurring and 
image restoration [5], The classical techniques for 
designing 2D filters are extension of ID techniques, 
these include windowing [6], frequency sampling[7], 
chebysev approximation [8], McClellan 
transformation [2] and least squares. Windowing is 
the simplest technique for magnitude response but it 
fails in linear phase of 2D filters [6]. In addition to the 
classical techniques some optimization based 
approaches has been successfully applied for 2D FIR 
filter design. 


Optimization based filter design techniques aims at 
meeting the desired specifications by minimizing a 
predefined objective function. The techniques 
reported in this regards can be broadly classified into 
two groups, i.e., classical gradient and heuristic 
evolutionary techniques. Gradient based techniques; 
inspite of having faster convergence, quite often gets 
trapped into local minima. Also the final solution to 
these techniques is very sensitive to the initial 
parameterization. Evolutionary optimization (EA) 
because of their ability to mimic the intelligence of 
natural selection and adoption process found in 
biological species, have been successfully applied for 
the solution of complex nonlinear optimization 
problem in different engineering fields including FIR 
filter design. In this regard, the optimization 
techniques adopted for 2D FIR filter includes 
simulated annealing[9], clonal section algorithm[10], 
genetic algorithm(GA)[ll], cat swarm 
optimization[12].Most of the above reported 
techniques suffer from the limitations of tuning , 
selection of large number of control parameters and 
large execution time. In this context, a recently 
developed evolutionary technique i.e., modified 
binary cat swarm optimization has been applied in the 
present work for the design of FIR filters. 

2. METHODOLOGY 

The Binary cat swarm optimization is an optimization 
algorithm that imitates the natural behavior of cats. 
Cats have curiosity about objects in motion and have 
a great hunting ability. It might be thought that cats 
spend most of the time resting, but in fact they are 
constantly alert and moving slowly. This behavior 
corresponds to the seeking mode. Furthermore, when 
cats detect a prey, they spend lots of energy because 
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of their fast movements. This behavior corresponds to 
the tracking mode. In BCSO, these two behaviors are 
modeled mathematically to solve complex 
optimization problems. In BCSO, the first decision is 
the number of cats needed for each iteration. Each cat 
represented by catk, where, k belongs to(l,C), has its 
own position consisting of M dimensions, which are 
composed by ones and zeros. Besides, they have 
speed for each dimension d, a flag for indicating if the 
cat is on seeking mode or tracking mode, and finally a 
fitness value that is calculated based on the SCP. The 
BCSO keeps searching for the best solution until the 
end of iterations. 





Tables 

Tablel. Table Label 


s. 

No 

Algorithm 

PBR 

SBR 

SBA 

1 

Kaiser 

Window 

0.090876 

0.090876 

-20.831022 

2 

PM 

0.162730 

0.162382 

-15.789259 

3 

GA 

0.77008 

0.45669 

-26.807494 

4 

CSO 

0.095017 

0.023003 

-32.76446 

5 

BSCO 

0.174372 

0.017882 

-34.951812 


3. RESULT AND DISCUSSION 

We have designed FIR filter which has some of its 
specifications such as pass band, stop band ripples 
which are needed to be minimized. For minimizing 
this we have designed filter and compared it with 
different types of algorithm to monitor ripples. 
Following are results of comparison 
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Comparison graph between CSO and BCSO 
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4. CONCLUSION AND FUTURE SCOPE 

In this paper, the two dimensional FIR filter task has 
been framed as an optimization problem with 
objectives of minimizing PBR, SBR and SBA. Here 
we have designed filter using binary cat swarm 
optimization after that we have compared it with 
parameters such as pass band ripples, stop band 
ripples of different types of algorithm that is cat 
swarm optimization, Kaiser window, Genetic 
algorithm, Parks-McClellan, Binary cat swarm 
optimization. After all this comparison we have 
concluded that we are getting minimum ripples with 
binary cat swarm optimization. For any particular 
application we can specially design this so that we can 
modify it as per our requirements. Using some recent 
technique we can design according to that recent 
technique Low power processor can be designed. 
Multi objective filters can be designed Can be applied 
to filters such as seismic, vibrational. This two 
dimensional filter can be designed to 
multidimensional that is three dimensional, four 
dimensional and so on as per requirement. 
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